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Abstract. Using the combinatorics of non-crossing partitions, we construct 
a conditionally free analogue of the Voiculescu's 5-transform. The result is ap- 
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1. Introduction 

The paper presents some results in conditionally free (or, shorter, following [5], 
c-free) probability. The concept of c-freeness was developed in early '90's (see 
[6], [2], [8]) as a particular situation of freeness. Namely, if 21 is an algebra and 
ip, if) : 21 — ► C are two normalized linear functionals, then the family {2lj}j of 
subalgebras of 21 is said to be c-free if 

(i) ip(ai ■ - -On) = 

(ii) ip(ai ■ ■ ■ On) = tp(ai) ■ ■ ■ (p{a n ) 

for all dj G 2te(j) and e(j) G {1,2}, such that e(l) ^ e(2) ^ ■■■ ^ e(n) and 
^(o,-) = 0, 1 < j < n. 

Two important tools in free probability theory are the R and S transforms. 
Those are power series with the property that if X and Y are free random vari- 
ables, then Rx+y = Rx + Ry and Sxy — SxSy- While a c-free version of the 
i?-transform is constructed in [8] and used in several papers (such as [21] . [16], 
[14] ) for the study of c-free additive convolution of measures or of c-freeness with 
amalgamation, the literature lacked a similar development for the multiplicative 
case. 

The present paper shows the construction of a suitable c-free version of the 
S'-transform (in fact, as in [jj], a more natural choice is its inverse, called the T- 
transform), and demonstrates some of its applications in limit theorems and char- 
acterization of infinite divisibility. 

The material is structured in seven sections. The second section contains nota- 
tions and preliminary results used throughout the paper, but mostly in the third 
section. The third section presents the construction of the c T-transform and proves 
its multiplicative property. The argument is based on enumerative combinatorial 
techniques, in the spirit of [T5] - the lack of a Fock space model makes difficult an 
analytical procedure, as in [12]. The forth section defines the multiplicative c-free 
convolution of two measures on the unit circle and presents its connections to free 
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and boolean multiplicative convolutions. The fifth and the sixth sections present 
applications of the multiplicative property of the c T-transform for the study of limit 
distributions, respectively for the characterization of infinite divisibility. These sec- 
tions are using more analytical techniques, analogue to [3], 0] and [5]. The last 
section - the appendix - is showing an explicit combinatorial formula for comput- 
ing the coefficients of the T- and c T-transforms. The computations, generalizing a 
result from (9|, are demonstrating the use of non-crossing linked partitions in free 
probability. 

2. PRELIMINARIES 

2.1. The R, T and C R transforms. Let 21 be a complex unital algebra endowed 
with two linear functionals, ip and ip. For a\,...,a n £ 21, the free cumulant 
R n (ai 1 . . . , a„), respectively the c-free cumulant c R n (ai, . . . , a n ), are defined by 
the recurrences: 

n [p— 1 



t/>(ai ■••«„) 



^y^i Rv ( a i(i) ■■■ a i{p)) 



W ip(a-i(k)+i ■ ■ ■ fli(fc+i)-i) 



fc=i 
p-i 



V"(ai(p)- 



n ^ i(fc)+i • ■ •ai(fe+i)_i) 



U=i 



where in both lines the second summation is done over all 1 = i(0) < < • ■ • < 
< n. 

For X G 21, we will write R\ and C R\ for . . . , X), respectively c R n (X, 

The -R-, respectively c i?-transform of X are the formal power series 



X 



^R x (z) = J2 CR x" 



Let mx(z), respectively Mx(^) be the moment-generating series of X with re- 

n n 

spect to i/j and i. e. m x {z) = y^ j t/;(X n )z n and M x (z) = ^<^(X™)z". As 

n— 1 n— 1 

shown in [TS] and [8] , the definitions of R n and c i?" give 

(1) R(z[l + m x (z)]) = m x {z) 

(2) c i? (z[l + m x (z)]) (1 + M x (z)) = M x (z)(l + m x {z)) 

Two elements, X and F, from 21 are said to be conditionally free ( c-free) in 
(21, ip, ip) if the subalgebras generated by them in 21 are conditionally free, as defined 
in Introduction. The key properties of the R and C R transforms are summarized in 
the following result: 

Lemma 2.1. Let X, Y be c-free in c R n (X, ...,X). 

(i) Let afc £ {X, Y}, 1 < k < n. Lf there exist k ^ I such that ^ ai, then 
R n (ai, . . . , a n ) = and c R n (ai, . . . , a n ) = 

(ii) Let T x be the formal power series defined by T x (z) = ^-R{z)^j o (r^^z) 

where (^(z))^ 1 ^ is the substitutional inverse of the formal series F(z). 
Then 

T XY (z)=T x (z)T Y (z). 
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Proofs for the first part of (i) can be found, for example, in [12], Theorem 2.2, 
and [15], Theorem 16.16. Second part of (i) is proved in [8], Theorem 3.1. 

For (ii), in [Hj, Corollary 2.4. or Theorem 3.5, and [15], Corollary 18.17, the 
property is proved for S(z) — [T(z)] 1 (inverse with respect to multiplication). As 
in [9], for the purpose of this paper it will be simpler to consider T(z) — [S(z)] 

2.2. Boolean independence, the n- and S-transforms. Let now 21 be a unital 
algebra and ip : 21 — > C be a normalized functional. Two subalgebras 21 1 , 2I2 are 
said to be boolean independent if 

f(xiyix 2 y2 ■■■) = <p{xi)v{yi) 

for all Xk G 2ti and yk £ 2I2 . We will say that X, Y E 21 are boolean indepen- 
dent if the nonunital algebras generated in 21 by X, respectively Y are boolean 
independent. 

If 21 = C 2to (direct sum of vector spaces) , and tp — Idc © 0a o , then conditional 
freeness with respect to (tp, ip) is equivalent to boolean independence with respect 
to ip. 

For the results in Section 4-6, we need the definitions and results below (see [18] 
or [TT] for proves). 

Definition 2.2. Let X 6 21 and Mx(z) be the moment generating series of X with 

00 

respect to ip, that is Mx(z) = ip{X n )z n . The r\-, respectively B-transjorms of 

n=l 

X are the formal power series given by the relations rjx(z) — i+Mxlz) ' r ^spectively 
Bx(z) = lvx(z). 

Proposition 2.3. If X and Y are two boolean independent elements of 21, then: 

(i) Vx+y(z) =Vx(z)+t]y(z)- 

(ii) B x+ y(z) = B x (z) + B Y (z) and (z) = B (1+X )(z) ■ B (1+Y) (z). 

2.3. Non-crossing partitions. By a partition on the ordered set (n) ~ {1, 2, . . . , n} 
we will understand a collection of mutually disjoint subsets of (n), 7 = (Si, . . . , B q ), 
called blocks whose union is the entire set (n) . A crossing is a sequence i < j < k < I 
from (n) with the property that there exist two different blocks B r and B s such that 
i,k € B r and j, I G B s . A partition that has no crossings will be called non-crossing. 
The set of all non-crossing partitions on (n) will be denoted by NC(n). 

For 7 £ NC(n), a block B — (ii, . . . , i^) of 7 will be called interior if there exists 
another block D € 7 and i, j 6 D such that i < i\, i2, ■ ■ ■ , %u < j- A block will be 
called exterior if is not interior. The set of all interior, respectively exterior blocks 
of 7 will be denoted by Int("f), respectively Ext{j). 

With the above notations, the recurrences defining R n , respectively c R n can be 
written as 



tp(ai ■ ■ ■ a n ) = ^2 II R k (a il ,...,a lk ) 



B=(n,...,i k ) 



p{ai---a n ) = II c R k (a ll ,...,a lk ) J| R s (a h , . . . , a js ) 

7£JVC(n) DeExt(-y) Belnt(-y) 
D=(i lt ...,i k ) B=(j u ...,j„) 
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NC(n) has a lattice structure with respect to the reversed refinement order, 
with the biggest, respectively smallest element 1„ = (1,2, ... ,n), respectively 0„ = 
(1), . . . , (n). For 7r, a G NC(n) we will denote by 7r \J a their join (smallest common 
upper bound). 

The Kreweras complementary Kr(ir) of ir G NC(n) is defined as follows. Con- 
sider the symbols 1, . . . ,n such that l<l<2<---<n<fT. Then Kr(it) is the 
biggest element of NC(1, . . . ,n) = NC(n) such that 

7rUifr(7r) G NC(l,T, . . . ,n,n). 
The following notations will also be used: 
NCi(n) — {a : a G NC(n), a has only one exterior block} 
NC2(n) = {a : a G NC(n), a has only two exterior blocks} 
NCs(n) = {<T : u G NC(2n), a the elements from the same block of a have 
the same parity}. 

For a G NCs(2n), denote cr+, respectively <r_ the restriction of a to the even, 
respectively odd, numbers from {1, 2, . . . , 2n}. Define 

NC (n) = {a:ae NC(n),a+ = Kr(a-)}. 

Also, we will need to consider the mappings 

NC{n) 3 o i — ► (J G iVC*(2n) 

constructing by doubling the elements, and 

NC(n) x NC(m) 3 (vr, a) i-> tt © ct G iVC(m + n), 

the juxtaposition of partitions. 

3. THE c T-TRANSFORM 

Let 21 be a unital algebra, (p, : 21 — > C be two normalized linear functionals 
and X be n element from 21. Denote by mx(z), respectively Mx(z), the moment 
generating power series of X with respect to ip and </3, as in the formulas (HJ) , (J2j) . 

In this section we will construct a formal power series c Tx(z) such that: 

(i) for ip = ip one has that Tx(z) = c Tx(z) fsee l2.1l for the definition of Tx{z)). 

(ii) Mx(z) can be obtained from Tx{z) and c Tx(z) via substitutional compo- 
sition, substitutional inverse and algebraic operations. 

(iii) if X and Y are c-free elements from 21, then 

c Txy{z)= c T x {zYT y {z). 

The construction of c Tx{z) is presented as a natural consequence of the combina- 
torial properties of the free and c-free cumulants R n and c R n . 
For oi, . . . , a n G 21 we need to consider the multilinear maps 



K v [ai,...,a n ] = J| i? p (a i( 



Be-rr 
B=(i(l),...,i(p)) 



/C T [ai, . 



DEExt(-rc) Belnt(-rr) 
D=(i(l),...,i(p)) S=(i(l),...,i(g)) 
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First, let us remark the following result on free and c-free cumulants with con- 
stants among entries: 

Lemma 3.1. For all a\, . . . , a n G 21, one has that 

R n+1 (ai,...,aj,l,a j+ i,...,a„) = 

c R n+1 {ai, . . . ,aj, l,a j+ i, . . . ,On) = 

Proof. The first part is proved in [15] . We will prove the second part by induction. 
First, since f(a) = (p(al), the definition of c R n gives 

c R 2 (d,l) + c R 1 (d)l= c R 1 {d) 

therefore c R 2 (a, 1) = 0. 

In general, <p{a\ ■ ■ ■ a n ) = ip(ai ■ ■ ■ djldj+i ■ ■ • a n ). But 

(p(ai---a n )= ^2 ^r[ a l: ■ ■ • i a n] 

TieNC(n) 

while 

<p(ai ■ ■ ■ a,jlaj + i ■ ■ ■ a n ) = ^2 fcir[ai,---,aj,l, a j+i,---> a n] 

7reJVC(n+l) 

= *^2 £A a i> ■ ■ ■ > a j: 1) a j+i, ■ ■ ■ I a n] + R n+1 (ai, ■ ■ ■ , 1, ■ ■ ■ j a n ) 

irGNC(n+l) 

(l)eTr 

+ ^2 ^!r[°l) • • • i a h a J+l, • • • i a n] 

ir£NC(n+l) 

The last term cancels from the induction hypothesis. Consider the bijection 
7r i > 7r' between {7r : n G NC(n + 1), (j) G 7r} and NC(n), where w' is obtained by 
erasing the block (j) from tt. It has the property that 

Therefore 

(p(ai • • • djldj+i ■ ■ ■ On) — (f(ai ■ ■ ■ On) + c R n+1 [ai, . . . , dj, 1, a j+1} . . . , a„] 
hence the conclusion. □ 
We will focus next on free and c-free cumulants with products as entries. 

Lemma 3.2. Let X, Y G 21, c-free. For all it G NC(n) one has that: 

(a) K„[XY,...,XY}=j: aeN Cs (2n) K a [X,Y,...,X,Y]. 

a V 0„=ff 

Particularly, 

R\y — J2 k*[X,Y,...,X,Y]. 

a£NCa(2n) 

(b) fC n [XY, ...,XY] = E.e vc £ (2„) JC a [X,Y,..., X, Y] . 

cr\J 0„=5r 

Particular??/, 

c ifxy= E /c CT [x,y,...,x,y]. 

creVC Q (2n) 
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Proof, (a) is shown in |15j . The proof of (b) will be done by induction on n. For 
n = 1, the statement is trivial: 

C R 1 [XY] = ip{XY) = ip(X ■ Y) = C R 2 (X,Y) + C R 1 (X) C R 1 (Y) = C R 1 {X) C R 1 {Y) 

sice the mixed c-free cumulants vanish (see 12. ip . 
For the induction step, we distinguish two cases: 
Case 1: 7r 7^ 1„. 

If 7r has more than one exterior block, then 7r = tt\ © 7T2 for some m < n, 
7Ti e NC(m) 1 n 2 G iVC(n - m). One has that 

IC n [XY, ...,XY} = IC ni [XY, XYjJC^ [XY, ...,XY], 

and the result follows from the induction hypothesis. 
If 7r has exactly one exterior block, then 

K v [XY, ...,XY]= c RP[Xy,..., XY] KlT [XY, ...,XY], 

where p is the length of the exterior block of n and 7f is the non-crossing partition 
obtained by erasing the exterior block of it. The result follows from 13.21 and the 
induction hypothesis. 

Case 2: 7r = 1„. 

We need to show that 

(3) c Rxy= E fCa[X,Y,...,X,Y]. 

aeNC {2n) 

Before proceeding with the proof, let us take a better look at the right-hand 
side of [3] Since any a G NCq(2ti) has exactly 2 exterior blocks, one containing 1 
and one containing 2n, each IC a [X, Y, . . . ,X,Y] will have exactly two factors of the 
type c R m , namely C R P X and C -Ry, where p, q are, respectively, the length of the first 
and second exterior block of a. Also, a G NCo(2n) implies that all other factors of 
K a [X, Y, . . . , X, Y] are of the form R s x or R f Y . 

One has that 

tp((XY) n ) = ip(XY ■ XY ■ ■ ■ XY) 

= £ lC n [XY,...,XY] 

TreNC(n) 

= c Rxy+ J2 K*[XY,...,XY] 

On the other hand, 

(4) y{{XY) n ) = V {X.Y--.X-Y)= ^ K a [X, Y, . . . , X, Y] 

a£NC(2n) 

Since all the mixed cumulants vanish, |4] becomes: 
<p((XY)») = Yl ICa[X,Y,...,X,Y] 

a£NC s (2n) 

E rc a [x,Y,...,x,y\+ E ^[^,^...,^,^] 

<rGA f Co(2n) creA r C s (2n) 

cr^AfC (2n) 

But 



ON MULTIPLICATIVE CONDITIONALLY FREE CONVOLUTION 



7 



NC s (2n) = {}, eNC(n) {a : a € NC s {2n), a \J 0„ = tt}. Also, for a e NC s (2n), 
one has that a 6 NCo(2n) if and only if cr V 0„ = lan> Therefore: 

iVCs(2n)\^C (2n) = |J {a: a £ NC s (2n), a = tt}. 



It follows that 



£ /c ff [x,r,...,x,y] -EE ic*[x,y,...,x,y\ 



<r£NC s (2n) %GNC(n) aGNC s (2n) 

a£NC (2n) tt#1„ a \/ 0^=tt 



E ^■..,^]. 



so the proof is now complete. □ 

For stating the next result we need first a brief review of the operation H (boxed 
convolution), as defined in |15j . 

oo 

Consider the formal power series f(z) = E] Oi n z n . For 7r e NC(n), we define 

n=l 

<?/.(/) = n "1^1- 

oo 

If g[z) = fi n z n is another formal power series, we define their boxed Conve- 
rt 1 

lution 

oo 

f(z)Eg(z) = (fSg) (z) = J2^z n 

n=l 

by: _ 

n£NC{n) 

We will need the following two results proved in [15] : 
Lemma 3.3. Suppose ot\ ^ 0. Then 

f { - 1) o(f@g) = l-(fEg 

where 

fSg) (z) = J2*nZ n 

' n=l 

for 



Xn= E CU(f)-Cf KrM (g) 



Lemma 3.4. If X and Y are free, then 

R X y(z) = R x (z)m Y (z). 
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Now we can proceed with the main theorems of this section. To ease the nota- 



tions, say that Rx( z ) = J]] a„z" and Ry{z) — /J fi n 



Theorem 3.5. If X,Y are c-free, then 



1 



c Rxy(z) = 



- c Rx) ° (—RxRRy 
z J \ai 



Proof. As shown before, 



(5) 



cr£NC (2n) 



Each a G NCo(2n) has exactly 2 exterior blocks, one consisting on 1 = b\ < 
&2 < ■ • • < b p and the other one consisting on b p + 1 = d\ < di < ■ ■ ■ < d q = 2n. 
Let us denote itk the restriction of er to (bk + 1, bk + 2, . . . , bk+i — 1) and toi the 
restriction of a to [d\ + 1, di + 2, . . . , — 1). Then: 

/p-i \ ^ 

/C CT [X,r,...,X,y]- c i?^-M] k^[Y,X,...,X,Y] l c R Y - l~[[ Kll)l [X,Y,...,X,Y,X] 

\k=l J \l=l / 

Sice a e NC (2n), one has that (1) © 7r fe e NC Q {b k+1 - b k + 1) and ((1) ffiwi e 
7VCo(<iz+i — ci; + 1), therefore: 

K nh [Y,X,...,Y] = —K (1)mk [X,Y,...,X,Y] 

= — c f{(i)m k )-( R x) ■ Cf Kr ( {{1)mk )_)(R Y ) 



Q'l 



and 



k ui [X,Y,X,...,X] = —K {1)fBu ,[X,Y,...,X,Y] 

= -^Cf^ l)(S ^ l )_(R Y ) ' C/ Kr ((( 1 ) ffi ^)_)(i? A ') 

hence q.e.d.. 

Theorem 3.6. If X,Y are c-free such that psi(X) ^ ^ ip(Y), then 



□ 



1 



-*Rxy)o[R^{z) 



1 



- c Rx)o[r { x i \z: 



±r y )o(r^\ z) ) 



Proof. From 1531 one has: 



c Rxy(z) 



- c Rx] o (—RxBRy 

z J \ai 



Using I3T3I the above equality becomes 



1 



Rxy(z) 



1, 



Rx) o [R x 1} o [RxBRy 



i? Y I o I i?< 1} o I RyBRx 



^- c Rx)°R { x 1} )° (RxBR) 
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But Rxy — rxBRy, so 



\ c Rxy{z) 



1, 



Rx ) o R { x 1} ] o (i? xy 



i? y ) o R { Y 1} ) o (/fry 



Finally, composing at the right to R X y one S e ^ s * ne conclusion. □ 
Corollary 3.7. The power series c T x (z) defined by 

c Tx(z) = (J c -M*)) ° (fl <-1> (*)) 
satisfies the properties (i)-(iii) described in the beginning of the section. 

Proof, (iii) is proved in Theorem l3.6l (i) is an immediate consequence of comparing 
the definitions of T x (as in Lemma 12. f I) and of C T X . Finally, (ii) is implied by |T]) , 
© and the definition of C T X . □ 

4. Multiplicative conditionally free convolution of measures 

Denote by A4j the family of all Borel probability measures supported on the 
unit circle T and by A4j the set of all measures v G A4j such that f T £di/(£) ^ 0. 
For G Mt we denote 

f Z C 

m^(z) = / tc?a*(C) 

the moment generating function of \x, analytic in the unit disk D. 

Consider now fi G Mt and v G Mj . To the pair (fi, v) we associate the functions 
R v (z), c R fl ^(z), T u (z), c Tu lV )(z), analytic in some neighborhood of zero, and given 
by the following relations: 

R v (z [1 + m v (z)}) = m v {z) 

°R(p,u) (z[l + m v (z)) ■ (1 + m^z)) = m^(z) ■ (1 + m v (z)) 



T u (z) = (±Rv(z)\ o (Rl^iz)) 



Definition 4.1. If (pi, Vi), (p2, ^2) G Mt x M T , their multiplicative conditionally 
free convolution, (p\, v-y) Kl (/12, vi) is the unique pair (/z, v) G A4t x Mj such that 
T v {z) = T Ul (z) ■ T U2 (z) and c T (ll , u) (z) = °T^ 1<Vl) (z) ■ °T^ 2 ,u 2 )(z). 

Particularly, for X, Y c-free elements of 21, if (pi, vi), (/i2, V2) are the distributions 
of X, respectively Y, then (fii, vi) M ({12, ^2) is the distribution of XY. 

The next two sections address some analytical properties of the operation M. 
More precisely, Section 5 states some limit theorems and Section 6 describes Kl 
infinite divisibility. 

It will be convenient to introduce a variation of the function c Ti^ tU \ as follows. 
Namely, for the measures /x G .Mt and v G M™ , we consider the analytic function 



(6) s (^)( z ) = CT (^v) (■ 

in a neighborhood of zero. 
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Similarly to Definition ^. 21 we denote rin(z) = — — and B u (z) = — — r—^- 

l + m M (z) p z{\ + m^z)) 



Lemma 4.2. For f] v {z) and B fJ- (z), defined above, one has: 

1 



r,l-V(z)] = B li (p<T 1 >(zj) 



Proof. The relation R v (z[l + m lJ {z)\) = m v {z) (i. e. the definition of R u ) implies 
that 

Ri- 1 \z) = (l + z)mi- 1 \z), 

hence 

(7) Ri-^Cm^^zd + m^z)) 

Let us now consider the definition of c R( flt v) , 

c R(p,») + m v (z)) ■ (1 + m^(z)) = m^(z) • (1 + m v (z)) 
which implies that 

"R^.u) (z(l + m n u(z))) _ m m u{z) 
z(l + m n u{z)) z{\ + m rn u(z)) 

Taking into consideration ([7]) it follows that 

C R M (rt- l) (rn v (z)j) 

,\, L = B^z), 

that is 

°T M {m v (z))=B»{z) 
and composing at right with ml ^ we get the conclusion. □ 

Note that 

E M (0) = B^O) = f CMC) 

and the function ~E($ X .u){ z ) IS the constant function A. 

As observed in [T], the function B^ maps O into B, and, conversely, any analytic 
function B : D — > D is of the form B^ for a unique probability measure fi on T. 
As a consequence of this observation, the function ^(^, v ) is uniformly bounded by 
1. Moreover, if v G and E is an analytic function defined on the set r\ v (D) 
such that the function E is uniformly bounded by 1, then there exists a unique 
probability measure /ionT such that E = E( M v y 

Before starting Section 5, we will finally mention the following construction. If 
/x, v are two probability measures on T, their boolean convolution /ilxi v is the unique 
measure on T given by 

Bn® v {z) = Bp(z)B v (z) 
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5. Limit Theorems 

Let {fcnj-^i be a sequence of positive integers. Consider two infinitesimal tri- 
angular arrays {fi n k '■ n G N, 1 < k < k n } and {v n k : n G N, 1 < fc < fc„} in Mj . 
Here the infinitesimality means that 

lim max fi nk ({C G T : |C - 1| > e}) = 0, 

n— >oo l^fc^fc^ 

for every e > 0. We say that a sequence {fx n }^ =1 C A4t converges weakly to a 
measure /i G A^t if 

lim / /(C)d/i„(C)= / f(0M0, 



n — >oo 



T 



for every continuous function / on T. The weak convergence of a sequence of pairs 
{(Pm v n)}%Li simply means the componentwise weak convergence. Let {X n }^Li 
and {X n }%Li be two sequences in T. The aim of current section is to study the 
limiting behavior of the sequence of pairs {(p n , v n )}%Li, where 

for (5^ the Dirac point mass supported at A G T. 

We would like to mention at this point that the asymptotic behavior of boolean 
convolution W and that of free convolution Kl has been studied thoroughly in [20] , 
where the necessary and sufficient conditions for the weak convergence were found. 
These conditions show that the sequence 5\ n \i) /i„i 120 /i„2 IS • • • IS jU n fc„ converges 
weakly if and only if the sequence S\ n Kl /x„i H /i„2 El • • ■ G9 /x n fc„ does, provided 
that the array {n n k}n,k is infinitesimal. Moreover, the limit laws are proved to be 
infinitely divisible (see [20]), and the boolean and free limits are related in a quite 
explicit manner. In the sequel, we will prove the analogous results for c-free and 
boolean convolutions. 

To our purposes, we also mention the characterization of infinite divisibility 
relative to boolean convolution W and that relative to free convolution M. A measure 
v G A^t is W -infinitely divisible if, for each n G N, there exists v n G A4f such that 

v = v n 64 v n 64 • • • 64 u n . 



The notion of S-infinite divisibility for a measure is defined analogously. 

As shown in [11], a measure v G Mj is 6sJ -infinitely divisible if and only if either 
v is the Haar measure on T, or the function B v can be expressed as 

Bl/ (z)= 7 exp(-^i±^da(C)) , z ED, 

where 7 G T and a is a finite positive Borel measure on T. In other words, v is 
teJ -infinitely divisible if and only if either the function B v (z) = for all z in D, 
or ^ B u (p). The notation will denote the y -infinitely divisible measure 
determined by 7 and a via the above formula. 

Analogously, a measure v G Aij is Kl-infinitely divisible if and only if the function 

r]i ^ can be written as 

?7 (-i>(^) = z .7e X p^l±^dc7(C)V z£D, 
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for some 7 € T and a finite positive Borel measure a on T. The Kl-infinitely divisible 
measure v described above will be denoted by . The Haar measure m is the 
only ^-infinitely divisible measure on T with zero first moment. 

Let us proceed to the proof of the limit theorems for c-free convolution. We 
first show that weak convergence of probability measures can be translated into 
convergence properties of corresponding functions B and E. 

Proposition 5.1. Let {^ n }^Li C Mt and {vn}^Li c Mj be two sequences of 
probability measures, and let fi be a probability measure supported on T. 

(i) The sequence fi n converges weakly to [i if and only if the functions B^ n 
converge uniformly on compact subsets ofD to the function B^. 

(ii) Suppose that {v n }^ = i converges weakly to a measure v £ . Then the 
sequence fi n converges weakly to /1 if and only if there exists a neighborhood 
of zero PcD such that all functions ^(a n ,u n ) and ^(u, v ) are defined in T>, 
and the functions 51(u n ,v„) converge uniformly on T> to the function E^,,). 

Proof. The equivalence in (i) has been observed in [20] , and it is based on the 
following identity: 

1 - zB^z) J r l-Qz 

which says that the Poisson integral of the measure <i/i(C) is determined by the 
function B^. 

Let us prove now (ii). Assume that {fi*n}^Li converges weakly to [i. Then the 
hypothesis on weak convergence of {vn}^ = \ implies that there exists a neighborhood 
of zero V C B such that the functions r]l n ^ and r\l ^ are defined in V (hence so 
are the functions E^^) and E( fti ,)), and the sequence r)l n converges uniformly 
on V to i]i . It follows that there exist N € N and a disk T>' C D such that 
7]i ^ (V) C V and r)u„ ^ (T>) C V for every n > N. Also, the Cauchy estimate 
implies that there exists K — K(T>') > so that the derivatives \B' {z)\ < K for 
every neN and z G D' . Therefore, we have 

\Z { ^ Vn) {z) - SW*)I ^ \ B ^ (vl: 1} (z))-B^ (^- 1} (z)) 



B._ (n^Hz)) -bJ^- 1 



< K 



for every n > N and z € T>. Then (i) implies that the functions E(^ n! „ n ) converge 
uniformly on T> to the function E(^ );/ ). 

Conversely, suppose that the functions E^.,,^) converge uniformly on T> to the 
function 'En iiU \. Observe that B fin (z) = E( jUn)I/fl ) (Vv n ( z )) f° r a ^ z S B. A similar 
argument as in the previous paragraph shows that there exists a positive constant 
K' such that the estimate 

\B^{z) ~ B„(z)\ < K' \r) Vn (z) - n„(z)\ + \^ n ,, n ) M*)) - E M (rh,(z))\ 

holds in a neighborhood of zero, for sufficiently large n. Therefore, the weak con- 
vergence of {frij^Li implies that the sequence B flin (z) converges uniformly on a 
neighborhood of zero to the function B^z). Moreover, this convergence is actually 
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uniform on any compact subset of ID by an easy application of Montel's theorem. 
We therefore conclude, from (i), that the sequence fi n converges weakly to \i. □ 

For an infinitesimal array {fJ. n k}n,ki we define the complex numbers b nk G T by 
(9) b nk = exp[i arg £ d/infc (C) 

\ J|argC|<l / 

where arg £ denotes the principal value of the argument of £, and the probability 
measures by 

d^nkiO = dn n k{bnkO- 
The array {^° nk \n,k is infinitesimal and limn^oo maxi<fc<fc n |arg6 n fe| = 0. We also 
associate to each measure /Lt° fe an analytic function 

hnk(z) = -i I 3C<KU(0 + / ^^(1 - MQd(x° nk (Q, z e P, 

JT Jt 1 ~ 

and observe that ?R.h n k(z) > for all z £ D unless the measure = Si. 

Proposition 5.2. Suppose that T> C ID is a disk centered at zero with radius less 
than 1/4. Let {X n }^Li be a sequence in T, and let {/i n fc}n,fc be an infinitesimal 
array in M. T . Then we have: 

(1) 1 — B^o k (z) = h„k (b n kz) (1 + o(l)) uniformly in k and z £ T> as n — > oo. 

(2) There exists a constant L = L(T>) > such that for every n and k we have 

\Kk(w) - h nk (z)\ < L \h nk (z)\ \w - z\, z,w £ P. 

(3) The sequence of functions {exp(i arg X n +i J2k=l ar g^«fc~I]fc=i h n k{z))}™ =1 
converges uniformly on compact subsets of ID if and only if the sequence of 
functions {A„ Hfe=i Bf_t nk (z)}^ =1 does. Moreover, the two sequences have 
the same limit function. 

Proof. (1) and (3) are proved in [2D]. To prove (2), let us consider the analytic 
function 

K{z) = [ i±|£ (1 - 5RC)dM(C), z £ D, 
Jt 1 - (z 

for a measure /i £ A4j. For z, w £ V, we have 

\h,(w) - h,(z)\ < \w-z\f I (1-jRCWC) 

Jt (i - MX 1 - M) 

< 4\w-z\ [ (l-KC)^(C). 



In addition, Harnack's inequality shows that there exists M = M(T>) > such that 

~l + (z' 



n 

Therefore, we deduce that 



l-(z 



> M, z £ V, C £ T. 



M / (1 - SiC)dp(C) ^ / K 



l + Cz 



(i - »C)d/i(0 = »M«) < IM*)I 



for every z £ 2?. (2) follows from these considerations. □ 



14 



MIHAI POPA AND JIUN-CHAU WANG 



Lemma 5.3. For sufficiently large n, there exists a disk V C B centered at zero 
such that 

1 - b nk Y>^ nk ^ nk) (z) = h nk (z)(l + u nk (z)), z G V, 1 < k < k n , 
where the limit 

lira max \u nk (z)\ = 

n^oo l<k<k n 

holds uniformly in T>. 
Proof. Introduce measures 

d Kk(0 = dUnk(b n kC), 

where the complex numbers b nk are defined as in (10). It was shown in [5] that 
the limits lmi n — too ri Unk (z) = z and linin^oo r] v ° k (z) = z hold uniformly in k and 
on compact subsets of D. In particular, it follows that, as n tends to infinity, 
there exists a disk T> C © centered at zero such that the functions ^(u nh v nh ) arL d 
S^o u o j are both defined in D and r]i n ^ (z) — z(l + o(l)) uniformly in fc and 
z et>. 

Then the desired result follows form l5.2f i). I5.2f ii). and the following observation: 

□ 

As shown in [5], for every neighborhood of zero Pel there exists M = M(T>) > 
such that 

\%h nk (z)\ < Mm nk (z), z G V, 1 < fc < kn, 
for sufficiently large n. 

Suppose that V C D is a neighborhood of zero. The infinitcsimality of the arrays 
{fj, n k}n,k and {i-Vi/cln.fc implies that the functions £( MiifejIAifc ) (z) converge uniformly in 
k and 2 G T> to 1 as n — * 00. It follows that the principal branch of log ^(n nh ,v nk ) (z) 
is defined in T> for large n. Moreover, we have 

log Kk^i^ , Unk ) (2) = ^kS^^^)^) - 1] (l+o(l)) 

uniformly in k and z £ T> when n is sufficiently large. 

To prove Theorem 15.51 we will need again an auxiliary result from [20] : 

Lemma 5.4. Consider a sequence {tv}^} C R and too triangular arrays {z nk } n<k 
and {w nk } nik of complex numbers. Suppose that 

(1) $iw nk < and %lz nk < for all n and k; 

(2) z nk = w nk {l + e nk ), where lim n _ ) . O0 maxi< fe < feji \e nk \ = 0; 

(3) there exists a constant M > such that \?sw nk \ < M \^Stw nk \ for all n, k. 

Then the sequence {exp(ir„ + Y] k — 1 z nk )}^Li converges if and only if the sequence 
{exp(ir„ +X)fe=i w nk)}^Li does. Moreover, the two sequences have the same limit. 

Theorem 5.5. Let {X n }^_i and {A^j^j be two sequences in T, and let {n n k\n,k 
and {y n k}n,k be two infinitesimal arrays in A4j . Assume that T> C D is a neighbor- 
hood of zero. Then the sequence of functions {^nY\k=i ^(^ n k.v-nk)(. z )}n=i converges 
uniformly onT> if and only if the sequence of functions {XnW.k=i ^Cn* ( z )}^=i does. 
Moreover, the two sequences have the same limit function. 
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Proof. For sufficiently large n and z E"D, let us write 

fe„ / fc„ fc„ \ 

K Y\ ^(p. n k,^k)( z ) = ex P I «argA„ + i ^ arg b nk + ^ log ftnfcSo^,^) (2) J • 
fc=i V fc=i fc=i / 

Applying Lemmas[0]and[5]4]to the arrays {log fc^E^^,,^) (;>;)}„,£ and {~h n k(z)}n,k, 
we conclude that the sequences {exp(iargA„ + iYlk=i ar S^«fc ~^2k=i ^™fc( z ))}n^i 
and {A n Jlfcli ^(/t„fc.^„ fe ) ( z )}^i have the same asymptotic behavior as n — > 00. 
The desired result follows from the fact that the above sequences are normal fami- 
lies of analytic functions, and from [372^3). □ 

Fix now 7,7' 6 T and finite positive Borel measures a, a' on T. Recall that 
(resp., ,CT ) is the feJ (resp., S3)-infinitely divisible measure we have seen earlier. 

Theorem 5.6. Let {Anj^Lj and {A^}^"^ be two sequences in T, and let {/J, n k}n,k 
and {v n k}n,k be two infinitesimal arrays in Mj . Define 

{Hn,Vn) = (o'\ n ,0~\'J (fJ.nl, V n l) ^ {Hn2,V n2 ) Kl • • • Kl (/i„fc„ , V n k n ) 

and p n = S\ n W /i„i W /i„2 lal • • • W Hnk n , for every n £ N. Suppose that {i>n}^ = i 
converges weakly to iaL '' a . Then the following statements are equivalent: 

(1) The sequence fi n converges weakly to a measure fj, G Mj . 

(2) The sequence p n converges weakly to ' . 

(3) The sequence of measures 

d* n (0 = £(l-KC)d/£*(C) 

k=l 

converges weakly on T to the measure a, and the sequence of complex num- 
bers 



7„ = exp i arg A„ + i ^ arg b nk + i ^ \ 9( dp° nk (C) 

V k=i k =i jT 



converges to 7 as n — > 00. 
Moreover, if (l)-(3) are satisfied, then we have 

m a neighborhood of zero. 

Proof. The equivalence between (2) and (3) was proved in [20 . We will show the 
equivalence of (1) and (2). Note first that we have 

/t=i 

in a neighborhood of zero T> C D and 

*:=i 

Suppose that (1) holds. By Proposition [O] we have 

lim S ( = £/ y 1<r ^(?) 
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uniformly on T>. Then Theorem 15.51 implies that 

lim B p (z) = £/ -,',,'\{z) 

n— >oo M ) 

uniformly on T>. Note that the function rj , , (z) can be analytically continued to 
the whole disk D. It follows that there exists a unique measure v £ Aij such that 

Note that 

' C df(0 = MO) = % „-/,^ (0) = f C i/i(0 ^ 0. 

We conclude that {p n }^Li converges weakly to the measure v £ Aij by Proposition 
5.1, and hence the limit law v is W -infinitely divisible as we have mentioned earlier. 
Consequently, the measure v is of the form for some 7 £ T and a finite Borel 
measure a on T. Hence (2) holds. 
Assume now (2). Then we have 

lim B Pn (z) = B v y{z) 
uniformly on compact subsets of D. Theorem 15.51 shows that 



n — >oc 



uniformly in a neighborhood of zero. Observe now there exists a measure p £ 
such that 

B^z) =B vl ,« U , z£D. 

Therefore the function B v i,°{z) has the form S/ y „'\(z) in a neighborhood of 

zero, and (1) follows from Proposition \5A\ □ 

Next, we address the case that the measures p n converge to m, for m the Haar 
measure on T. 

Theorem 5.7. Let{X n }^ =1 , {\' n }%Li be sequences in T, and let {p, n k}n,k , {v n k}n,k 
be two infinitesimal arrays in Aij . As in the statement of Theorem 5.6, define 

and p n = §\ n 63 p n i fc) fj, n 2 63 • • • feS) /i n fe„ j / or every n € and suppose that {u n } 
converges weakly to v. Then the following assertions are equivalent: 

(1) The sequence p n converges weakly to m. 

(2) The sequence p n converges weakly to m. 

Proof. Assume (1) holds. Observe that „\(0) = B^ n (0) — f T ( dp n (() and 



00 

n=l 



*w B )(o) = a„ n E (M nfc ,^,)(°) = a « n / c^nfe(o, 



n £ N. 



fc=i fe=i' 



Since the sequence p n converges weakly to m , the above product converges to zero 
as n tends to infinity. As shown in [20] . Theorem 4.3, this condition implies that 
(2) holds. 
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Conversely, assume that (2) holds. Then the limit hrn n _voo B Pn (z) = holds 
uniformly on the compact subsets of O, and therefore Theorem 15.51 shows that 

n — >oo 

uniformly in a neighborhood of zero T> C B. Note first that the measure v must be 
[E-infmitely divisible (see [2]). If the measure v has nonzero first moment, then we 
conclude, by Proposition 15. 1[ that (1) holds since the zero function is of the form 
^(m,v)- If the first moment of the measure v is zero, then v = m and the sequence 
{T] Un (2)}^—i converges uniformly on V to zero. In particular, the set r\ Vn {T)) is 
contained in V when n is sufficiently large. We conclude in this case that the 
functions B^^z) = ^(p nMn ){n Url (z)) converge uniformly on T> to zero as well, and 
therefore the sequence fi n converges weakly to to by Proposition [53] □ 

Remark 5.8. We remark here for a further use that the proof of Theorem \5.7\ gives 
a convenient criterion of determining whether a limit law is the Haar measure m 
or not. Namely, if the free convolutions v n converge weakly to v, and the c-free 
convolutions [i n converge to a measure with f^Cd^iC) = 0; then the measure \x 
must he the Haar measure m. 

6. Infinite Divisibility 

Definition 6.1. A pair (/i, v) E M.f x A^t is said to be ^-infinitely divisible if for 
any n £ N there exists (/i n , v n ) £ .M x J\4j such that 

{H, v) = {n n ,v n ) M • • • IE (^„, v. n ) . 

V v ' 

n times 

In this section, we give a complete characterization of IE-infinite divisibility for 
a pair v) £ A^t x A^t- We begin with the case when (x has zero first moment. 
We will see that these are the pairs (to, v), where to is the Haar measure on T and 
the measure v is E-infinitely divisible. 

Proposition 6.2. Suppose that the pair (//, v) is ^-infinitely divisible and that 
f T £d[j,(C) = 0. Then /j = to. 

Proof. We first assume that J T £ dis(() ^ 0. In this case, for every n E N, there 
exist measures fj, n E Aij and v n £ Mj such that 

(H, v) = (/j, n , v n ) E ■ ■ ■ IE (|U n , u n ) . 

" v ' 

n times 

Thus we have S( M _„) = (^(^ n ,u n )) ■ Or, equivalently, we have 

B^z) = (B^ n (ril-V (v,(z)))) n , z £ B, 

In pQ, Proposition 3.3, it is shown that the function {n v {z)) extends analyti- 

cally to the entire disk B. Therefore the function B^ is the n-th power of an analytic 
function in B for any n G N. This happens if and only if either B^ is identically 
zero in B or ^ _B M (B). Hence the measure fj, is the W -infinitely divisible measure 
with first moment zero, that is, fi = to. 

Suppose now J T (dis(() — 0. Then we have that 

(/i, v) = (fi, m) = Oi , to) IE (/zi , to) 



18 



MIHAI POPA AND JIUN-CHAU WANG 



for some measure \x\ G A4j. In this case we can view the pair (\i,m) as the 
distribution of XY in a noncommutative C*-probability space (A, ip, ip), where X 
and Y are boolean independent random variables with the common distribution 
(/ii, m). Then, for any n € N, the n-th moment of the measure fi is given by 



^( (XY)---(XY) ) = <p(X) n <p(Y) n = ^{XY) n = (/C^CO I = 0. 

n times 

Therefore the measure [i is the Haar measure m. □ 

We focus next on the ^-infinitely divisible pair (p, m) such that fj, G M.j . 

Proposition 6.3. The above measure /i is either a point mass S\ for some A G T 
or the harmonic measure for the unit disc relative to some point a G D \ {0}, i.e., 
dfi = P a dm, where P a is the Poisson kernel at a. 

Proof. By the virtue of ([8]), it suffices to show that the function is a constant 
function. Set c = f T C,dii((). Then the same argument as in the proof of Proposition 
6.2 shows that the n-th moment of the measure fi is c n . We conclude that the 
function 



m ll (z) = cz + c 2 z 2 + 



cz 



1 — cz 

in a neighborhood of zero. This fact implies that B fl (z) = c for all z G B as 
desired. □ 

It is easy to see that if the measure v is ^-infinitely divisible, a pair of measures 
of the form (m, v), (5\, m) or (P a dm, m), is also ^-infinitely divisible. 

Finally, we characterize the Kl-infinitc divisibility in the class Aij x Mj . A 
family of pairs {(fit, vt)}t>a of probability measures on T is a weakly continuous 
semigroup relative to the convolution IE if (fi t ,vt) (p: 8 ,i/ s ) — (fi t + s ,vt+s) for 
t, s > 0, and the maps 1 1— ► fit and 1 t— > v t are continuous. 

Theorem 6.4. Given a measure \i G Aij and a ^-infinitely divisible measure 
v G A4j , the following statements are equivalent: 

(1) The pair (fi, v) is ^-infinitely divisible. 

(2) There exists a complex number 7 G T and a finite positive Borel measure a 
on T such that 



0) = 7 exp (- j \ + _^ z dcr(C)) 



in a neighborhood of zero. 
(3) There exists a weakly continuous semigroup {(/it, !/()}oo relative to such 
that [fXi,i/i) = (n,v) and (jiq,v ) = (Si, Si). 
Moreover, if statements (1) to (3) are all satisfied, then the limit 



7 = lim exp ( j / i^dfit(0 
t— >o+ \ t J j 



exists and the measure a is the weak limit of measures 



i(i-»0<W0 



as t -» 0+. 
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Proof. We first prove that (1) implies (2). Assume that (1) holds. For every neN, 
we have 

(fi, v) = (fl„,P„) El • • • M (fin, V n ) . 

\ v ' 

n times 

where fi n G A4t and v n G A4j . The ^-infinite divisibility of the measure v 
implies that there exists an analytic function u(z) in D such that the function 
Tfv (z) — zexp(u(z)) and 5Ru(z) > for all z G D (see [1]). It follows that 
( z ) — z exp(u(z) / n) , and hence we deduce that the measures v n converge 
weakly to S\. On the other hand, the identity (B fin (z)) n — ^(^ v ) (l% (z)) and 
Proposition 5.1 imply that the measures fi n converge weakly to b~\ as well. Define 
two infinitesimal arrays {fi nk } n M and {f n k}n,k by setting fi nk = fi n and v nk = v n , 
where 1 < k < n. Then the measures (/it, v) can be viewed as the weak limit of 
c-free convolutions (fi n i, fini) S • ■ • Kl (fi nn , , v nn ). Hence (2) follows from Theorem 

EH 

Now, assume that (2) holds. It was also proved in [4] that there exists a weakly 
continuous semigroup {vt}t>o relative to M so that v$ = Si and v\ = v. Note 
that, for every t > 0, there exists a unique probability measure fit on T such that 
B^ t (z) — (E(/i,i/)(?7i/ t (z))) for all z6D, where fio = Si. Then it is easy to see that 
the convolution semigroup {(fit, vt)}t>o has the desired properties. 

The implication from (3) to (1) is obvious. To conclude, we only need to show 
the assertions about the measure a and the number 7. Assume that the pair 
(fi, v) is Kl-infinitely divisible, and let {(fit, i / t)}t>o be the corresponding convolution 
semigroup as in (3). Let be a sequence of positive real numbers such that 

limn^oc t n = 0. Let k n = [l/t n ] for every n G N, where [x] denotes the largest 
integer that is no greater than the real number x. Observe that 

1 - t n < t n k n < 1, n G N. 

Hence we have limn— >oo t n k n — 1, and further the properties of the semigroup 
{(fit, J / t)}t>o show that the c-free convolutions 

(/•**„ > v t n )^ (f*t„ ,Vtn)M---M (fi t „ ,v tn ) = (fit n k n , v tn k n ) 
v ' 

k n times 

converge weakly to (fi\, V\) = (fi, v) as n — > 00. Then Theorem 15 . 61 implies that the 
measures 

^ (1 - KC) dfi° tn (0 = ~T~y~ k n (1 ~ 3*0 dfil (0 
converge weakly to the measure a and 

7= lim exp(— / i^dfil (C)) , 

where the centered measures dfi° (C) = dfit n (b n Q and the numbers b n axe defined as 
in (10). The desired result follows immediately from the fact that limn^oo b n = 1, 
and that the topology on the set A^t determined by the weak convergence of 
measures is actually metrizable. □ 

We conclude this section by showing a c-free analogue of Hincin's classical the- 
orem on the infinite divisibility of real random variables [13] . 
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Corollary 6.5. Let {X n }^Li and {X' n }n=i oe ^ wo sequences in T, and let {/i n k}n,k 
and {v n k}n,k be two infinitesimal arrays in A4j . Suppose that the sequence 

{(£a„,£a;) ^ (/*nli^nl) ^ {^nliVn-l) Kl • • • Kl {fJL nkrl , v nkn) } n 

converges weakly to {ji,v). Then the pair (fx, v) is ^-infinitely divisible. 

Proof. Note first that the measure v is Kl-infinitely divisible as we have seen earlier. 
The case fx, v e A4% is an application of Theorems 15.61 and 16.41 Remark 15.81 shows 
that fi — m when f T £dfi(£) = 0- Only the case t 1 G -A4t an d v — m requires a 
proof. In this case we set 

(Pn,Vn) = {SXn,Sx> n ) ^ (MnXi^nl) ^ (M™2,^™2) E3 • • ■ K (fl„k„,V n k n ) 

Observe that B fln (z) = ^[f 1 „,u n )i r lvn( z ))i an d th & t th e family {£(«„,!/„) (2) }J£Li is 
uniformly Lipschitz in a neighborhood of zero T> with a Lipschitz constant K > 0. 
We have 



B„ n (z)- / CrfM(C) 



T 



< \B^(z)-B^(0)\ + \B^(0)-B^0) 



< K\ Vun (z)\ + \B^(0)~B^0)\. 

It follows that the functions B^ n converge uniformly on compact subsets of D to 
the constant function J T ^dfi(Q, and hence the function B^ is the same constant 
function. The measure ii in this case is either a point mass concentrated at a point 
on T or the harmonic measure for D relative to a point in D\ {0}. Therefore (//, m) 
is ^-infinitely divisible. □ 

7. ApPENDIX:NON-CROSSING LINKED PARTITIONS AND A FORMULA FOR THE 
COEFFICIENTS OF THE T- AND c T-TRANSFORMS 

7.1. Non-crossing linked partitions. The notion of non-crossing linked parti- 
tions, that we will largely use in Section 4, is a generalization of non-crossing 
partitions. It was first discussed in [S], in connection to the T-transform. 

By a non-crossing linked partition 7 of the ordered set {1,2, ...,n} we will 
understand a collection B%, . . . , B k of subsets of {1,2,..., n}, called blocks, with 
the following properties: 
fe 

(1) U*i = {l.-">n} 
1=1 

(2) B\ , . . . , B k are non-crossing, in the sense that there are no two blocks Bi , B s 
and i < k < p < q such that i,p 6 Bi and k,q £ B s . 

(3) for any 1 < I, s < k, the intersection Bi P| B s is either void or contains only 
one element. If {j} = Bif]B s , then \B S \, \Bi\ > 2 and j is the minimal 
element of only one of the blocks Bi and B s . 

An element will be said to be singly, respectively doubly covered by 7 if it is 
contained in exactly one, respectively exactly two blocks of 7. The set of all non- 
crossing linked partitions on {1, ... , n} will be denoted by NCL(n). If 7 € NCL(n) 
and B = i\ < i% < ■ ■ ■ < i p is a block of 7, the element i\ will be denoted min(B). 
The block B will be called exterior if there is no other block D of 7 containing two 
elements I, s such that I < i\ < i p < s. The set of all exterior blocks of 7 will be 
denoted by ext(j); the set of all blocks of 7 which are not exterior will be denoted 
by mt(7). We will use the notation NCLi[n) for the set of all elements in NCL(n) 
with only one exterior block. 
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Example: Below is represented graphically the non-crossing linked partition 
7 = (1,4,6, 9), (2, 3), (4, 5), (6, 7,8), (10, 11), (11, 12) G NCL{12): 



1 n V\ kn 1 1 V\ 



One has that ext(-y) = (1, 4, 6, 9), (10, 11) and int(j) = (2, 3), (4, 5), (6, 7, 8), (11, 12). 

Note that NC(n) C NCL(n) and, for a partition in NC(n), hence also in 
NCL(n), blocks that are exterior, respectively interior, in NC(n) are also in 
NCL{n). 

If 7r G NCL(p) and er G NCL(s), then 7r © cr is the partition from NCL(p + s) 
obtained by the juxtaposition of tt and a. 

Finally, if 7 G NCL(n) and A is a (ordered) subset of {1,2,..., n} with m 
elements, then by 71^ we will understand the partition in NCL(m) obtained by 
intersecting the blocks of 7 with A, then shifting the elements of the ordered set A 
into {1, 2, . . . , m}. 

7.2. A formula for the coefficients of the T- and 'T-transforms. 

00 00 
Let X G 21 and m(z) = ^\n„z™, Af(z) = M n z n be the moment gener- 

n— 1 n— 1 

00 

ating series of X with respect to ip, respectively cp, while T(z) = t n z n and 

71=1 

OO 

c T(z) = ^2 C< » z ™ be the T "> respectively the c T-transform of X. 

n=l 

Lemma 7.1. FFii/i i/ie above notations, one has that: 

m[z) 



(i) [T o{m(z))]{l + m{z)) = 

(ii) [ c To(m(z))](l + Af(z)) 



Proof, (i): By definition, T{z) 



M(z) 



-R(z) 



R(-V(z) 



Since m(z) = R(z[l + to(z)]), composing at left with R 1 * ^and at right with 



in 



(-1) 



we get 



i?<-^(z) = m< _1 > («)(! + «)» 



therefore 



T(z) 



\ R{ z) 



(1 + z)to < " 1) (z) 



It suffices then to show that 



-R(z) 

z 



But, from (J), 



(1 + z)m < ~ 1) (z) o m(z) = 
m(z) 



m(z) 



z[l + m(z 



-R{z) 



z[l + m(z)] 
o (z[l + m(z)]) 



22 



MIHAI POPA AND JIUN-CHAU WANG 



and, since, 



(1 + z)m^ o m(z) = z[l + m(z)] 



we have q.e.d.. 

(ii) : Analogously, it suffices to show that 



1-JK,) 



(1 + z)mS ^ (z) o m(z ) 



M(z) 



z[l + M{z)\ 



implies 



and, since, 



M{z) 



- c R{z) ) o(z[l + m(z)]) 



z[l + M(z)} 
(1 + z)mS~'^{z) o m(z) = z[l + m(z)] 



we have again q.e.d.. 

Consequence 7.2. Let us denote, to ease the writing, too = Mq = 1. Then: 

n-l 

(i) TO„ = ^ (*fe TO Pl • ' ■™ Pk ) m n-l-(p 1 + -+p k ) 

fc=l PiH hpfe<ra — 1 

pi,...,p fc >0 

n-l 



□ 



(ii) m„ = 51 (* feTO fi • • ' M i 



Pk) ,n n-l-(pi-\ \-Pk) 



k=l piH \-p k <n — 1 

pi ,...,p fc >0 



Theorem 7.3. W^ii/i £/ie above notations, one has that: 
(i) to„ = ^ f l_l71 • JJ t\B\-i 



-y£NCL{n) BE-r 
n-\~i 



(ii) M n = *o 

7GA r CL(n) 



B£ext(f) B£int(j) 



Proof. Part (i) of the result is also shown in [S]. The proof presented below is 
shorter and employs a different approach. 
First, for 7 G NCL(n), let us denote 

H7, n*i*M 

Bet 



t 

1 n 



c £(7) 



n ct \B\-i n ^i- 1 



Note that if 7 = 71 © 72, then £(7) = £ (71)2(72) and c £( 7 ) = c £(7i) c £( 72 ). 

Fix 7 G NCL(n) and let F = 1 < «2 < ■ • ■ < «fe be the first block of 7. 
Particularly, F G ext(j). Let F be the smallest subset of {1,2, ... ,n} with the 
following properties: 

(i) FcF_ _ 

(ii) ifjGF, then {1,2,..., j}cF. 

(iii) if j G F and j G D G 7, then D e F. 
Since 7 = 7^ © «}\f > ^ follows that 



NCL(n) = |J NCL 1 (k) © NCL(n - k), 



k=l 
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hence 

E *(7) = E E E 

j£NCL(n) k=laeNCL 1 (k) ireNCL(n-k) 

Applying the induction hypothesis, the above equality becomes 

n 

(io) Yl £W = E E 

7£JVCL(n) fe=l (jeVCLi(fc) 

Say now <r G NCL\{p) and F = 1 < Z2 < ■ • • < U is the exterior block of a. For 
2 < Z < k - 1 define 



a(l) = 



if n is singly covered 
\ («0 if «i is doubly covered 



also let 



and 



J °]{*k,*k+i,...,p} if i fc is singly covered 
1 °"Kifc,*fc+i p> \ (*fe) if «fe is doubly covered 



cr(fc) = a '(k) ®(T|{2 A ..,i 2 -i} 



Example: The partition cr = (1, 4, 5, 9), (2, 3), (5, 6, 7), (8), (9, 10) from JVCLi(lO) 
is represented graphically below: 



1 n 1 vn. i \A 



and we have that 



a(2) = (1) 

a(3) = (1,2,3)(4) 

a(4) = (1,2)(3,4) 



Note that, since a G NCL\(p), we have that er'(fc) G NCL(p -k + 1). Further- 
more, the knowledge of c(2), . . . , a(k) determines a uniquely and 



k 

c f(a)= c t fe _ 1 J]£(a(0). 

1=2 
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Combining the above result with (fT0|) and the induction hypothesis, we get 

n 

Y c £( 7 ) = y C£ ^ 

y£NCL(n) k=l aeNCL 1 (k) 

n — 1 k 

= ^M n _!_ fc Y E c *kII(7*) 

fe=l p 1 +---+p k <n-l ll £NCL(p l ) 1 = 1 

pi,...,p k >l \<l<k 

n-l k I 

= Y M -^ E C ^I1 E £(7) 

fc=l PiH hPfe<n-l i=l \7eAfCL(p fc ) 

Pi,...,p*>l 

n-l 



= Y Mn-i-k Y Ct km pi ■ ■ ■ m Pk 



k=l piH Vp k <n— 1 

pi,...,p fc >l 

= Af„ 

The inductive step for m n is analogous (for ip = tp, the sequences {m n } ra and 
{M„}„ coincide). □ 

Acknowledgements. We thank §erban Bclinschi and Hari Bercovici for their 
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